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(57) Abstract 



A pair of devices (400, 401) appear to be a Common Channel Signaling (CCS) network nodes on each end of a point-to-point 
digital data link, that is, a normal CCS signaling link (402, 403). Multiple transport methods may be used to provide a redundant 
and diverse path for the signaling link. These methods include the encapsulation of the CCS protocol, at one or more layers, 
within other network protocols. In another embodiment, the present Invention implements a virtual Signal Transfer Point by means 
of one or more encapsulating STPs (eSTPs). A packet data network (408) using standard packet-switched data protocols, rather 
than a backplane bus or special-purpose network, connects the encapsulating STPs (405, 406), and CCS messages are dynamically 
routed across the internal packet data nework to an appropriate eSTP for transmission to the appropriate next hop address. The 
entire group of eSTPs appears to be one STP to the CCS network, but on the internal packet data network each eSTP operates as 
an autonomous message router for CCS traffic. 



(57) Abrege 



L'invention concerne une paire de dispositifs (400, 401) qui se comportent comme des noeuds de reseau CCS (Common Channel 
Signaling) sur chaque extr6mit6 d'une liaison de donn6es num6riques point d point, c'est-^dire une liaison de signalisation CCS 
normale (402, 403). Plusieurs precedes de transport peuvent etre utilises afin d'obtenir une voie redondante et diversifiee pour 
la liaison de signalisation. Ces precedes consistent a encapsuler le protocole CCS dans d'autres protocoles de reseau, au niveau 
d'une ou de plusieurs couches. Dans un autre mode de realisation, l'invention met en oeuvre un STP (point de transfert du signal) 
virtuel au moyen d'un ou de plusieurs STPs d'encapsulation ("eSTPs"). Un reseau (408) de paquets de donnees utilisant les 
protocoles standards de donnees a commutation par paquet, au lieu d'un bus de fonds de panier ou d'un reseau specialise, 
connecte les STPs d'encapsulation (405, 406). Les messages CCS sont dynamiquement achemines, via le reseau interne de paquet 
de donnees, vers un eSTP approprie afin de permettre la transmission de la adresse par saut au suivant. Tout le groupe de eSTPs 
se comporte comme un seul STP sur le reseau CCS alors que sur le reseau Interne de paquets de donnees, chaque eSTP 
fonctionne comme un routeur de messages autonome specialise pour le trafic CCS. 
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(57) Abstract 

A pab- of devices (400, 401) appear to be a 
Common Channel Signaling (CCS) network nodes 
on each end of a pwnt-to-point digital data link, 
that is, a normal CCS signaling link (402, 403). 
Multiple transport methods may be used to pro- 
vide a redundant and diverse padi for the signaling 
link. These mcdiods include the cncapsuladon of 
the CCS protocol, at one or more layers, within 
other network protocols. In another embodiment, 
die present invention implements a virtual Signal 
'itensfcr Point by means of one or more encapsulat- 
ing STPs (eSTPs). A packet data network (408) us- 
ing standard packet-switched data protocols, rather 
than a backplane bus or special-purpose network, 
connects the encapsulating STPs (405, 406), and 
CCS messages arc dynamically routed across the 
internal packet data newoilc to an appropriate eSTF 
for transmission to die appropriate next hop ad- 
dress. The entire group of eSTPs appears to be 
one STP to the CCS network, but on the internal 
packet data network each eSlP operates as an au- 
tonomous message router for CCS tiaflic. 





FOR THE PURPOSES OF INFORMATION ONLV 
Codes used to identify States party to the PCT on the firont pages of pamphlets publishing international applications under the PCT. 



AL 


Albania 


BS 


Spain 


LS 


Lesotho 


SI 


Slovenia 


AM 


Armenia 


FI 


Inland 


LT 


Lithuania 


SK 


Slovakia 


AT 


AostHa 


FR 




LU 


Luxanbourj 


SN 


Senegal 


AU 


Anstmlla 


CA 


Gabon 


tv 


Latvia 


- sz 


Swaziland 


AZ 


Azerbaijan 


GB 


United Kingdom 


MC 


Monaco 


TD 


Chad 


BA 


Bosnia and Hmegovma 


GB 


Georgia 


MD 


Republic of Moldova 


TO 


Tc>go 


BB 


Burtadoi 


CH 


Ghana 


MC 


Madagascar 


TJ 


Tajildttan 


BE 


Delgtum 


ON 


Cuinci 


MK 


The former YagosUr 


TM 


TuffcmeiiistaJi 


BF 


Burkina Faso 


OR 


Greece 




Republic of Macedonia 


TK 


Turkey 


BG 


Bnlgam 


HU 


Hungary 


ML 


Mali 


TT 


Trinidad and T(^o 


BJ 


Benin 


m 


IiclaKi 


MN 


Mongolia 


UA 


Ukraine 


BR 


Braxtl 


IL 


Israel 


MR 


Mauritania 


UG 


Uganda 


BY 


Bel ants 


15 


Iceland 


MW 


Malawi 


US 


United Statea of America 


CA 


Canada 


IT 


Italy 


MX 


Mexico 


UZ 


Uzbekiatan 


CF 


Central African Republic 


JP 


Jqian 


NE 


Niger 


VN 


Vict Nam 


CC 


Conso 


KB 


Kenya 


NL 


Ketheiluida 


YU 


Yugoslavia 


CH 


Switzerlnad 


KG 


Kyrgyzstui 


NO 


Norway 


zw 


Zimbabwe 


a 


CAte d'tvoite 


KP 


Dcmocmiic Pcoplc*j 


NZ 


New Zealand 






CM 


Cimtroon 




Republic of Kotea 


PL 


Holand 






CN 


China 


KR 


Repnblic of Korea 


PT 


Portugal 






CU 


Coba 


KZ 


Kazakttan 


RO 


Romania 






CZ 


Ctech Republic 


LC 


Saint Lucia 


RU 


Russian Pedeiotion 






DE 


Gem any 


U 


Uechteaitein 


SD 


Sudan 






DK 


Denmark 


LK 


Sri i^a 


SE 


Sweden 






ES 


Estonia 


LR 


Liberia 


SG 


Singapore 







Description 



5 



10 



15 



20 



25 



30 



35 



40 



45 



50 



10 



15 



20 



25 



30 



35 



40 



WO 00/33S1 9 PCTAJS99^6894 
IMPROVED SIGNALING SYSTEM FOR TELECOMMUNICATIONS 

BACKGROtJND OT THE INVENTION 

In modern telephone networks, the voice path between a calling party and 
a called party and the signaling path which is used to control call-processing 
(call setup, tear- down, billing, etc.) are distinct. This network architec- 
ture is known as a "Common channel Sigrialing" ("CCS") architecture and is com- 
mon throughout the North American Public Switched Telephone Network ("PSTN") 
and other telephone carrier networks worldwide. 

The CCS architecture enables rapid call setup and tear- down as well as 
many advanced services (i.e. Alternate Billing Services, "800" toll-free call- 
ing, Intelligent Network services, wireless roaming. Local Number Portabil- 
ity) . ih the CCS, telephone switches are connected directly to each other by 

• / 

voice trunks (as in previous architectures) and are also connected by a paral- 



lel network of signaling links, which are point-to-point digital data circuits 
generally operating at 56 kilobits per second or 64 kilobits per second. When 
a telephone call is initiated, messages are sent across the signaling links to 
cause voice trunks to be allocated from switch to switch in the call path. 
Throughout the duration of the call, and at the end of the call, other mes- 
sages are sent back and forth across the signaling links; independently of the 
voice path established between calling and called party over the separate, 
parallel network of voice trunks. 

45 Generally, in the CCS architecture, voice switches ("SSP", "Service 

Switching Points" or "Signal Switching Points") are connected by signaling 
links to specialized packet switches or -Signal Transfer Points" ("STP"s> 

50 which route signaling messages among themselves and to the SSPs which may be 
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their originating or destination points. Advanced services are provided by 
other nodes in the network such as -Service Control Points- (-SCP"s). 
databases which store call procedures and which are connected to STPs by sig- 
naling links. For example, when an .-80O- toll-free call is dialed, the 
caller's SSP sends a query message across a signaling link to an STP. which 
. routes it' across one or more further signaling links (possibly transiting 
other STPs) to an SCP, which responds by sending a message containing the 
actual telephone number to which to route tlie call- across the signaling net-, 
work to the SSP, which then sends further signaling messages across the sig- 
naling network to other SSPs in order to set up voice crunks and connect the 
call. A single call routed across voice trunks may actually involve many dis- 
tinct exchanges of signaling messages across the signaling links in the sig- 
. naling network, though to. calling and called party the existence of the sig- ' 
naling network is never evident at all. 

Obviously, were nodes in the CCS network connected by single signaling 
links from point to point, a link failure might have grave consequences. With 
no means of transmitting or receiving the signaling messages which control 
voice trunks, switches could not set up or tear down calls; whether the voice 
trunks themselves were in or out of service, the switches could not even 
attempt to place calls across them, and many or most calls from switches iso- 
lated from the CCS network by signaling link failure would simply never be 
completed. Other related failures would impact every service provided by such 
an isolated switch which made use of the CCS network. 

To prevent such catastrophic failures, links in the CCS network are 
grouped together into "linksets"; linksets are sets of signaling links con- 
necting two nodes in the network which are both redundant, meaning that there 
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is more than one link from point to point, and physically diverae, meaning 
that the redundant links are never on the same physical facilities at any 
point between the two ends of the circuit [i.e. two links which are "physi- 
cally diverse" must never be multiplexed onto the same cable, must never be 
routed through devices which draw electrical power from the same circuits, 
must not be placed on two separate cables which travel in the same underground 
conduit, nor in any other way be subject to a single physical event which 
might eliminate both links between the two endpoints) . Generally, networks 
are engineered for at least three-way redundancy and physical diversity. This 
involves great expense and effort; and as the underlying physical facilities 
change (i.e. two separate fiber optic cables are replaced by a single .cable 
with a higher capacity) great care must be taken to ensure that redundancy and 
physical diversity are maintained. 

Clearly, a means of automatically providing this redundancy and diversity 
would save great expense and effort, and potentially improve the reliability 
of the PSTN. Furthermore, as the expense and effort of provisioning and main- 
taining redundant and physically diverse signaling links is a major factor 
preventing many smaller carriers (such as small rural telephone con^anies, 
competitive local exchange carriers ("CLECs), etc.) from adopting the CCS 
architecture and using it (instead of older methods) to connect to the PSTN, a 
means of automatically providing this redundancy and diversity would be of 
great utility to such carriers. 

.Where other contemporary network architectures deploy many relatively 
inexpensive, high-performance packet routers, the CCS signaling network gener- 
ally deploys a small number of extrnmely large and complex routers each aggre- 
gating tens or hundreds of signaling links. A consequence of this architec- 
tural decision is that these routers (STPs) arc extremely expensive. While 



55 



10 



15 



20 



25 



30 



35 



40 



45 



50 



WO 00/33519 PCT/US99/26894 

the router connecting a local area network to the backbone of a Transmission 
Control Protocol/Internet Protocol ("TCP/IP") neLwork may have four network 
interfaces (or even less! and cost urder $5, 000, it is ex::reinely unusual to 
find a STP with less than dozens of aignaling links, and STP prices are at 
least ten times those of small or mid-sized TCP/IP routers. At the same time. 
STPs offer comparatively lit; tie pez-tor[;iaricid Uo juatlLy Llicir extremely hiyli 
prices- While even the most inescpcnsive TCP/IP routers can typically route a 
message while imposing a delay of less than one millisecond, contemporary 

overviews of STP architecture and performance discuss message-routing times of 
ten milliseconds or ieos as normal. 

Efforts have been made to improve upon call handling systems, for 
example as set forth in US Pat. No. 5,737,404 to Segal. Other 
systems include those depicted in PCT publications WO 974 4962 and WO 
9738537. 

Clearly, it would be desirable to reduce the cost of STPs while improving 
their performance. These are objects .>f the present invention. 

SDHEIRRY OP THE INVENTION 

The present invention implements a CCS signaling link with inherent 
redundancy. A pair of devices appear to the CCS network nodes on each end to 
be a point-to-point digital data link, that is. a normal CCS signaling link. 

However, while the invention emulates a signaling link for the benefit of the 
network node to which it is attached, in fact between a pair of devices imple- 
menting the invention, multiple transport methods may be used to provide. a 
redundant and diverse path. These methods include the encapsulation of the 
CCS protocol, at one or more layers, within other network protocols.. 

The present invention implements a Signal Transfer Point with a 'virtual 
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backplane" . A typical STP implGmentation contains multiple front-end proces- 

sors connected by a dedicated "backplane" message bus or special -purpose net- 
work (multiple buses or networks may be used Cor fault- tolerance) to one or 
more message routers and control processors. The present invention 'corsiscs 
of one or more "encopsula tiny STPs" |''c5Tl>"3) which each iinplement all 
required STP functionality. A packet data network using standard packet- 
switched data protocols, rather than a backplane bus or special-purpose net- 
work, connects the encapsulating STPs, ond CCS messages are dynamically routed 
across the internal packet data network to an appropriate eSTP for transmis- 
sion CO Che appropriate next-hop address. The entire group oC eSTPs appears 
to be one STP to the CCS network, but on the iriLernal packet data network each 
eStP operates as an autonomoun mcssncje router for CC3 trn£fic. Such a "vir- 
tual backplane" STP may be configured ininimnily as a low-coct. high -per L-or- 
mancc STP with a limited number of links (a single eSTP unit), as a "tradi- 
tional" STP with redundant "iDackplanes " and hundreds of links (using many 
eSTPs at the same physical location, with multiple high-speed local area net- 
works such as FDDI or Gigabit Ethernet as Che internal data network), or as a 
-virtual STP". which appears to be o r;inglc STP to the CCS network but which 
is actually . at multiple physical locations, with a wide-area network serving 
as Che internal packet data network. The flexibility and modular icy achieved 
by virtualizing the backplane is thus iipparcnU. 
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Certain, prior art system.':; hnve been described ars networks of microcomput- 
ers or minicomputers v/hich perform the STP function in a distributed fashion. 
The present invention far .surpasses these prior art systems in generality, 
flexibility, performance, and low cost, because of its fully virtualized 
nature and use of standard, rather than special-purpose, networks and proto- 
cols. Rather than "distributing" the STP function acro-^s a network of small 
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syi;t:ems each performing ortly pare oE- the STP Cunction, ur:ing a special -purpose 
message-backplane network, the present invention is fully functional with a 
single eSTP node or with an arbitrarily large number of nodes. Further, the 
use of a standard computer data network as a backplane network enables topolo- 
Oier. incpncievauie with prior art "distributed- STP implenen tat ions, for exam- " 
pie configuracions in which eSTPs of the same CCS node are separated by thou- 
sands pf miles. The encapt^ulauion of the CCS message traffic in a general- 
purpose network protocol (for example. TCP/IP) on one or. more general -purpose 
local -area or wide-area networks (such as an Ethernet or a TCP/IP internet) 
insf-ead of its direct routing onto a special-purpose message-backplane network 
allows far more configurability, performance, and scalability (in both cost 
and functionality) than the prior art systenu:; while eliminating the need for 
much special -purpose harctwar*..-. 

BRIEF DESCRIPTIOH OP THE DRAWINGS 

^0 FIG. 1 is a diagram of two CCS nodes connected using the present inven- 

tion; 

FIG. 2. is a diagram of a Message Transfer Part signal unit, with consecu- 
tive octets arranged vertically from top to bottom; 

FIG. 3 is a diagram showing physical and logical data connections in the 
preferred embodiment of the invention 

rig, 4 i3 a functional block diagram showing a second embodiment of 
the invention. 

DETAILED DESCRIPTION OP THE INVENTION 

■ We refer initially to Figure 1 of the drawings. 

The invention consists of a pair of Rel-f^hio ci«« i- r - . 

<9 pair or Reliable Signaling Lin)c Adapters 102, 
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104 ("RSLA^s), a intermediate data network 103, and a synchronous serial link 
106, 107 connected to each RSLA (for example, a V.35, USO, DSl, RS449, Tl , or 
El link) . The KSLAs 102, 104 are hardware /software machines which implement a 
protocol encapsulat ion/unencapsulation and optimization ("spoofing") process. 
An arbitrary CCS network node 101, 105 is connected to the synchronous serial 
link connected to each RSLA; to the two CCS network nodes 101, 105, the serial 
links 106, 107, ^RSLAs 102, 104, and the intermediate data network 103 appear 
to be a single, point-to-point synchronous serial link. 

The communication between the .RSLAs 102, 104 is symmetrical; that is. one^ 
RSLA 102 encapsulates traffic it receives on its synchronous serial link 106, 
and sends it across the network 103 to the other RSLA 104. which unencapsu- 
lates it and transmits it on its synchronous serial link 107; simultaneously, 
the second RSLA 104 receives traffic on its synchronous serial link 107, 
encapsulates it, sends it across the network 103 to the first RSLA 102, which 
unencapsulates it and transmits it cn its synchronous serial link 106. 

Redundancy is provided by fail-over at either RSLA 102, 104 should it 
detect a failure of network connectivity in the intermediate data network 103. 
With connection-oriented network protocols, for example, a failure would be 
detected should the connection close. A failure may also be detected should 
latency in the network rir.c to nnarcepCabl c Ir^vel.q, or should data loss or 
corruption be detected. 

An RSLA 102, 104, should if detect a failure of its connectivity to the 
other RSLA 104, 102 or to the intermediate data network 103 itself, will imme- 
diately attempt to reestablish connectivity. Multiple connectivity methods 
may be configured; for example, should an Ethernet link fail, connectivity 
might be restored via a satellite linl<. The connectivity methods configured 
are limited only in that they must be supported by the intermediate data net- 
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work 103 in use. So long as any connect ivicy -method is available, the RSLA 
102, 104 will attempt to use it to mainta.in or re-establish connectivity. In 
an embodiment thought to be particularly advantageous, connectivity methods 
are assigned priorities; the method with the highest priority will always be 
used if available. This allows expensive switched data circuits, for example, 
to be used only if less costly leased lines (which would, in this example, 
have a higher priority) are out o£ service. 

Additional redundancy is provided by the underlying facilities of the 
intermediate data network 103. For example, in an Internet Protocol ("IP") 
network, network, failures are healed by automatic routing procedures which 
reroute traffic using other paths in the network. Routers within the interme- 
diate data networlc 103 may also automatically activate or deactivate addi- 
tional or backup network links or circuits as required. These methods are 
well-known to those skilled in the art; it is the encapsulation of the CCS 
network protocol in the protocol of another network (the intermediate data 
network 103) which enables their use to provide automatic redundancy for 
point-to-point CCS links. 

In the preferred embodiment of the invention, referring now to Figure 3, 
the link layer CCS protocol (in the present-day CCS, Message Transfer Part, 
Level 2, "MTP") is encapsulated in the Transmission Control Protocol ("TCP"). 
Link-layer protocol packets are received oh a synchronous serial link 302, 
encapsulated in TCP, and transmitted across a Transmission Control Proto- 
col/Internet Protocol {"TCP/ IP") network 306 to the other RSLA 304. At the 
other RSLA 304, the TCP stream 303 is received, divided into link layer CCS 
packets, and re- transmitted on a synchronous serial link 305. 

In a less preferred embodiment, rather than directly encapsulating the 
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link layer CCS packets in a TCP/IP stream, Generic Route Encapsulation ("GRE". 
an Internet Standard) may be used. 

In another less .preferred embodiment. User Datagram Protocol ("UDP", an 
unreliable datagram protocol) encapsulation may be used. 

in still another less preferred embodiment, direct Point to Point Proto- 
col ("PPP") encapsulation may be used. 

In one embodiment, referring now to Figure 1 of Che drawings, the encap- 
sulated data sent across Che intermediate network 103 between the RSLAs 102, 
104 is encrypted with one or more encryption algorithms; it is decrypted upon 
receipt. Data which does not decrypt correctly is discarded, in another 
embodiment, no encryption or decryption are performed. 



In one embodiment, data encryption is performed explicitly in the course 
of the encapsulation process; for example, data is explicitly encrypted before 
being submitted to TCP for transmission. In another embodiment, it is per- • 
formed implicitly by the network layers underlying the protocol in which the 
CCS data is encapsulated; for example, the CCS data might be encapsulated in 
GRE, and the . GRE packets might be carried in IP datagrams encrypted using the 
standard IPSEC protocols. 

Referring now to Figures 2 and 3 of the drawings, to meet timing con- 
straints imposed by the architecture of the CCS network, as well as for effi- 
ciency reasons, a protocol optimization or "spoofing" method may be used at 
each synchronous serial link 302, 305; some packets may be discarded or .pro- 
cessed locally without ever being encapsulated or transndtted across the data 
network 306 . 

50 The spoofing method is specific to the link-layer protocol in use. as 

well as certain protocol opcions. The following is a discussion of the spoof- 
ing method used, in the preferred embodiment, with the ANSI/Bellcore National 
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variant of MTP. 

There are three types of MTP packets (or signal units), Message Signal 
Units (-MSU-S1, Link. Status Signal Units ("LSSU^s), and FiU-In Signal Units 
CFISU-s) . Fill-ln Signal Units are used to maintain link synchronization and 
reliability. MTP requires that they be transmitted on the synchronous serial 
link 302, 305 whenever there is nothing else to transmit; this requirement is 
one of the major differences between MTP and most other synchronous link-layer 
protocols; most other protocols transmit only the 'frame marker" or "FLAG" 
octet 201 (binary 01111110) to oiaintain synchronization. The spoofing method 
discards all FISUs upon receipt; to maintain compliance with the MTP protocol, 
FiSUs are transmitted on each synchronous serial link when there is no other 
data to send, but they are not encapsulated and sent across the TCP/IP network 
306 when received; they are locally generated at each RSLA 301, 304. 

Link Status Signal units have three functions: Link Alignment, which is 
verification that the link can transport valid 8-bit patterns (flags, status, 
etc.) to support the link-layer protocol, for fixed time periods without 
exceeding error thresholds, Flow Control, which controls receive buffer, con- 
gestion, and Processor Outage indication, which notifies the receiver of the 
Processor Outage LSSU that the transmitter is suffering a hardware or software 
failure: 

Link Alignment LSSUb are not encapsulated or transmitted across the 
TCP/IP network 306 to the other RSLA 304, 301, if received on the synchronous 
serial link 302, 305. Rather, the MTP link-start and link -alignment proce- 
dures are performed locally by each RSLA 301, 304 for its connected syn- 
chronous serial link 302, 30S. It may be desirable for .the remote RSLA 304, 
301 to receive notification that the serial link on its partner 301, 304 has 
failed or restarted; two methods ,£or this are envisioned. In the first 
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method, the failure of the serial link 302 connected to an RSLA 3Q1 causes 
that RSLA 301 whose link 302 has failed to drop the TCP connection 303 to the 
other RSLA 304. It will neither initiate a new TCP. connection 303 nor accept 
one initiated by Che other _RSLA 304 until the synchronous serial^ link 302 is 
restarted and MTP is in alignment. In the second method, a change in link 
status causes transmission of a -link status message- across a second, paral- 
lel TCP connection between the two RSLAs 301, 304; this message gives the cur- 
rent link status (in alignment, out of alignment, carrier, no carrier, etc.). 

Flow Control LSSUs are similarly handled locally, by buffering- data at 
the RSLA 301, 304 which has received the Flow Control LSSU. They are not 
encapsulated or sent across the TCP/IP connection 303 to the remote RSLA 304, 
301. Processor Outage LSSUs are handled by, in one embodiment, sending a mes- 
sage across a second, parallel TCP connection (the same one used in the corre- 
sponding embodiment for Link Alignment LSSUs above) indicating that a proces- 
sor outage has occurred; in a second embodiment the TCP connection 303 is 
dropped, and the RSLA 301, 30a which has received the Processor Outage LSSa 
will neither initiate a new TCP connection 303 nor accept one initiated by the 
remote RSLA 304, 301 until the Procrssor Outage error condition has been 
cleared. 

Outages of the TCP/IP connectior; 3iJ3 may require LSSUs to be locally gen- 
erated by an RSLA 301, 304. In this case, the RSLA 301, 304 will generate 
Flow Control, Link Alignment, or Processor Outage LSSUs (as appropriate) and 
transmit them on the connected synchronous serial link 302, 305. Message Sig- 
nal Units carry the actual data used at higher levels of the CCS network pro- 
tocol stack (for example. Signaling Connection Control Protocol ("SCCP") Unit 
Data (-UDT"), Integrated Services Digital Network User Part CISUP" or "ISD- 
NUP"), or Telephony User Part ("TUP") messages) 206. Message Signal Units are 
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the only MTP Signal Units which are always encapsulated and sent across the 
TCP connection 303 to the remote RSLA 304, 3oa. However, even for MSUs. the 
entire signal unit received on the synchronous serial Ixhk is not necessarily 
encapsulated and transmitted; nor is the MSU transmitted by the RSLA 304 which 
has received it in encapsulated form on its TCP connection 303, on its syn- 
chronous signaling link 305. necessarily identical to the one received by the 
RSLA 301 which encapsulated it and sent it across the TCP connection 303, on 
its synchronous signaling link 302. 

At least the FLAG octet 201 and Cyclic Redundancy Check ("CRC") bits 207 
are always stripped from any Msu before encapsul^^tion . The FLAG octet 201, 
which marks the beginning cf a signal unit in the bit-stream mtp protocol, 
serves no purpose in the byte-stream TCP protocol. The 16- bit (two-octet) CRC 
sequence 207 is redundant because TCP itseif guarantees data integrity. 

The Forward Sequence NumbRr 205 and Backward Sequence Number 203 CFSN", 
"BSN") or each MSU are. in one embodiment, removed from the MSU before encap- 
sulation; in another embodiment they are replaced with zero values ! The FSN 
and BSN are managed locally at each RSLA 301, 304 in accordance with the MTP 
protocol; that is, each new signal unit transmitted by a RSLA 301, 304 on its 
connected synchronous serial link 302, 305 will have the next FSN 205 value 
(where -next" is defined as the last value transmitted plus one modulo 128 for 
a MSU/ or tha last value transmitted, for any non-MSU signal unit) inserted as 
its FSN 205, and the last correctly received FSN 205 value {that is, the value 
of the FSN 205 from the last KSU correctly received on the synchronous serial 
link 302, 305) inserted as its BSN 203. 

45 The Forward Indicator Bit 204 and Backward Indicator Bit 202 are. in one 

embodiment, removed from the NSU before encapsulation; in another embodiment 
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they are replaced with zero values. The FTB 204 and BIB 202 are managed 
locally at each RSLA 301, 304 in accordance with the MTP protocol; Chat is. 
each signal unit transmitted by a RSLA 30i, 304 on its connected synchronous 
serial link 302, 305 will have the current FIB 204 and BIB 202 values {binary 
"1** or "0" depending on link stetel inserted as its FIB 204 and BIB 202. 

it should be evident to one skilled in -he art that the above procedures 
are roughly equivalent to an implementation of MTP for a hybrid STP with one 
synchronous serial link and one TCP encapsulated CCS link. In fact, it is 
envisioned that the RSLA 102, 104 may function in the network as one or more 
STPs, in which case the MTP protocol will not be spooEed; rather, the pair o£ 
RSLAs 102, 104 will appear to be one or more STPs, instead of a mere syn- 
chronous serial link. One noteworthy difference between the spoofing method 
given above and the embodiment in which the RSLAs 102, 104 nimply appear to 
the connected CCS network nodes 101, lOS to be one or more STPs is related to 
the handling of Signaling Link Selection rSLSM; while an STP must perform 
SLS, and modify the SLS value in MSUs it handles, the RSLA 301, 304 does not 
modify the SLS of MSUs when using the spoofing method g.iven above; to do so 
would cause incorrect emulation of a point-to-point serial link, creating the 
appearance that at least one additional CCS network node had been inserted in 
the message path. 

In an alternative embodiment of the invention, what is provided is a 
machine for routing Message Transfer Part ("MTP") or substantially 
similar CCS messages; it is composed of hardware and software parts. 
The principle components of the invention are one or more eSTPs and 
one or more packet data networks, such as ethernet or FDDI networks. 
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Each of those componentn han several internal sub-coiflponents ; additionally, 
the packet data networks operate generally according to the procedures o£ one 
or more standard packet-switched network data protocols, such as Internet Pro- 
tocol (version four or version cix) {"IP"). Aflynchronou(j Transfer Mode 
("ATM"), Point-to-Point Protocol ("PPP"), or Ethernet. 

The sub- components cf Che c.STP are at leant as follows: A computer pro- 
cessor » means such as hard disk or flash ineniory for persistent program stor- 
age, random-access memory, a . peripheral bus, one or more interfaces for con- 
nection to one or more packet-switched data networks such as Etherne;:, ATK, or 
FDDI interface c£irdii , one or more interface!: for connection to synchronous 
serial communication links such as Tl , El, RS423, V.35, or DSO, message-rout- 
ing software, routing-table management software, software for performing CCS 
"Global Title Translations" and managing associated tables, and software for 
handling exceptional conditions. Optionally, hardware or software for per- 
forming data encryption functions may be a sub-component o£ the eSTP, Addi- 
tional standard hardware and software as generally found in a microcon^uter 
running a multitasking operating syscem or substantial equivalent will be pre- 
sent, for example an asynchronous serial ''console port" for debugging and con- 
trol purposes, and system softwire for process management and bootstrapping. 

The sub-components of the Ootn networks are as Lo11ow;j: network cabling, 
for example fiber optic or copper cable, one or more network routers or 
switches (which are connected co each other and to the eSTPs by the network 
cabling) , for example Cisco Systems model 3620 routers or model 5500 Ethernet 
switches, and one or more nCwork protocols such as IEEE 802.3 Ethernet, ATM, 
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Transmission Concrol Protocol {"TCP"), Generic Route Encapsulation ("GRE"), 
IP, or Open Systems Incerconnecc ('OSI"). in the preferred embodiment, these 
network protocols support a multicas*: mode, in which a packet t»ay be addressed 
CO a subset of the nodes (e.g. eSTPs or routers) connected to the network 
without having to be transmitted once per node. In a less preferred embodi- 
menc, the protoccls support at least a broadcast mode, in which a packet rnay 
be addressed to all nodes connecC<7d to the network v/itJiouC having to be trans - 
mi teed once per node. In a still less preferred embodiment, the protocols of 
the data network support neither a multicast nor a broadcast: mode. 

The invention is activated when a CCS message (typically, a Message 
Transfer Part ("MTP") Message Signal Unit ("KSU"}) is received on a syn- 
chronous serial link o£ an eSTP. The inc.visogc is passed to the message routing 
software. The message routing software first compares, the destination point 
code ("DPC", Che CCS terminology for a destination network address] of the 
message to the signaling point code or point codes of the invention itself. 

If the DPC of the message initially received on the synchronous serial 
link is a point code oC the invention (that i.s, it matches a CCS address 
("point code") assigned to the "virtual backplane STP" itself) the message is 
either a message indicating exceptional" condition.*?, or requires Global Title 
Translation ("GTTM, a form oH network address translation. The GTT and 
exceptional conditions software components of the eSTP are described at the 
end of the description of normal message handling procedures (that is, proce- 
dures for messages whose DPC is not that of the STP itself) . 

If Che DPC of the message docs not match a CCS point codo assigned to the 
invention* the message routing software searches for the DPC in a routing 
table, for example a hash table. LC trie, or radix trie. In the preferred 
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embodiment, the routing r.oblc is .an LC trie, and the search terminates at the 
node in the? trie which represents the most exact match. The output of this 
search may be in one of two forms: it may select eiclier a synchronous serial 
link on the same eSTP, or Che address, in the addressing ftrmat of a network 
protocol in use on an internal data network, of another eSTP. If the output 
of the search is a synchronous serial link on the same eSTH, the message is 
transmitted on that synchronous serial link, thus completing message routing 
and deactivating Che invention. If the output of the search is che address of 
another eSTP, Che message is ercapsulatod in the protocol in use on the inter- 
nal datci network (that Ir., the CCS mer.sage becomes the payload (the portion 
excluding Che headers, checksum, and other control information) of one or more 
messages of the internal data network protocol in use) and transmitted to the 
other eSTP. In one embodiment, the mcscagci is encrypted or otherwise 
reversibly transformed (for example," compressed) before transmission; in 
another embodiment, this transformation docs not occur. 

The encapsulated message is handled by che data network in accordance 
with its protocol (for e:<ample, Ethernet frames may be switched based on IEEE 
802.3 address by a network switch, or IP packets may be routed by an IP 
router) and thereby delivered to the eSTP whose address was Che oucput of the 
routing-table search. That eSTP receives chL> encapsulated message and 
reverses the encapsulation proccns and any joversiblc transformation as dis- 
cussed above (yielding a CCS iressage, unen^tapsulated in any other network pro- 
tocol, exactly or substantially equivalent to the originally received message 
which activated the invention) and then handles it in the same manner as the 
first eSTP to handle the message (that is, the eSTP which received it on a 
synchronous serial interface) : the message is received on the internal packet 
data network interface, the DPC is examined and compared to those of the 



wo 00/33519 PCT^iS99/26894 



invention itself, then looked-up in the routincf table; the message is disposed 
10 of as indicated in the roucing table. In a preferred embodiment, messacjes are 

never retransmitted an the same interface on which they arrived; that is, mes- 
sages ^received on a synchronous serial link are never jretransmitted on the 
15 same synchronous serial link, and mccTiagan received on an interface to an 

internal packet data network are never re-encopsulated and retransmitted on 
that same interface to that same internal packet data network; if this is the 
20 action indicated by the routing cable search, the message is simply discarded. 

In another embodiment, this special treatment is not applied. In one einbcdi- 
ment, the DPC of the message received from an internal packet data network is 
25 not compared to those of Che invention itself, and the message is not examined 

to see whether or not Global Title Translation is required, because these 
steps would be redundant, having been performed by the initial eSTP to receive 
3Q the message on a synchronous serial interface. In another embodiment {as 

described earlier in this paragraph) theye steps are performed and, after any 
message received on an internal data network is unencapsulated and any 
25 reversible transformation is reversed, message handling is exactly as it would 

be had the message been received on a nynchranous serial link. 

In certain CCS signaling systems (for example, in the ANSI/Bellcore Sig- 
40 naling System number Seven ("SS7") as well as other closely related signaling 

systems) a field is present in the KTP header known as the Signaling Link 
Selection (".9LS") field. When receiving such a CCS message, requirements for 
45 these CCS signaling systems .specify that the value of the SLS field is to be 

used to select between multiple signaling links with the same destination, if 
such multiple links are present. Tht^i SLS value is to be uucd to chooiic Llie 
50 ■ synchronous serial link to retransmit the message upon, modified in the manner 

specified in the standard (for example, the Bellcore GR-24G-CORE standard 
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specifies thud Che concents of clic field are to be rotated bitwise),, and this 

modified value is to be used (replacing the original field value in the mes- 
sage as it was receivcicl) in the message which is ulcimacely transmitted on the 
appropriate synchronous^ :;:^i-ial link. When such SLS requirements apply, the 
invention may apply various methods in order Co conform. In one embodiment, 
there may be mul-iple copies of the routing table, one per SLS value." In an 
alternate embodiment, the SLS may be used to select among multiple values 
returned by the routing table lookup. In another embodiment, the SLS may be 
treated as part of ::he DPC. for example by appending it to the DPC after the ' 
least significant bit of the address. In yet another embodiment the internal 
packet data network oddressGS stored in the routing tabic may be multicast 
addresses, and packets may bo multicast to several eSTPs. being processed only 
by the eSTP with the attached serial link corresponding to the correct SLS 
value. In still another embodiment, all links to ^ particular destination may 
be aggregated on one or iiiort? oSTPs (thornhy using unicast or multicast 
addressing modes on the internal packet data network) , which will receive the 
packet and then select the appropriate link accordingly. In one more embodi- 
ment, the SLS value may bo ignored. Regardless of the embodiment used to 
select an eSTP or link to which to transmit the message based upon the origi- 
nal SLS value, -the SLS value i.'i always modified {for example, by the Bellcore- 
specified bitwise rotation .over five bits] by the final eSTP to handle the 
message, that is, by the eSTl> which finally transmits it to another CCS node 
on a synchronous serial link. 

It is possible to think of the STP formed by the eSTPs as a "cluster" of 
eSTPs, each of which can independently route CC.s mo <; so gee, but which share one 

50 

or more CCS point codes (also referred to as "signaling point codes- and, in 
Che case of codes assigned to multiple nodes, "alias point codes") and act as 
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one node to the? CCS network. It is, of course, slso possible to configure a 
sot of eSTPs in multiple clusters, with multiple CCS point codes, so that they 
will appear to be multiple nodes (multiple, separate STPs to the CCS networ)c. 
In this case message routing, is as above, except that an "internal data net- 
work' route for cT tnazcnge may in send the encapnulaUod message to an eSTP 
which has a different signaling poinl: rode -- or, in the "cluster" Uerminol - 
ogy, which is "part of a fUEferent cluster". This distinction is important to 
understand because of Che rr.echanisms by which routing and Global Title Trans- 
lation (-GTT") table updates occur. While multiple eSTPs on Che same internal 
packet data network may exchange encapsulated CCS traffic as if they were part 
of the some CCS node (thttt i's. CCS nodci: which implement the invention may 
oxclianoc troCCic ^icro::r: Chi: 'iiiLOinal pnckoi: d.it.a network" n;; well as across 
the craditional synchronous serial links) such eSTPs share their routing table 
and GTT tables only with eSTPs which are in the same "cluster" or CCS node as 
themselves, that is, only those eSTPs which share their same CCS signaling 
point codes. It is important to understand that multiple independent 
instances of the invention may share a CCS "alias point code"; a "cluster" of 
eSTPS implementing one inacance of the invention must share all assigned point 
codes, not only alias point codes, and mere sharing of an alias point code 
does not mean that two eSTPs arc in the same cluster. 

Global Title Translation, in CCS, is a process in which "generic" or non- 
specfic addrenses may be u.ned in CCTS r.os sages to address packets to services 
for which the DEC is unknown by the message originator. The message is sent 
by the originator Uu an STP, vrith a flag in the message indicating that GTT is 
required, and ancillary message: data which will be used by the GTT -performing 
STP CO determine the specific destination address for the message. The inven- 
tion implements GTT, with enhancements over the common static- table 

19 



55 



10 



15 



20 



25 



30 



35 



40 



45 



50 



PCT/US99/26894 

WO 00^3519 



^ u — " " """ """ 

. cc- nessage i= qeneraced indicating error, which is 
entry is found, an new CC. message 

^„ the OPC (CCS source address) field 
routed to the CCS node whose addrcr.s was in the OPC 

.he .ess..e re.Uin. C.. Xn thi. — t, the Xoca. cr. ta.es .V .e 

..d.ted . .u.tic.t .S..S .0^ an. other node o. the interna. Pac.et ,ta 

„ecwor. these update »ess.es .V cr.pto.r»phi=aU. signed. Xn another 

._.t. .0.. is .r.r.d usin. t. districted, cac.d^^ta.se 

1^ y.^f .successive digits or groups of 

. . PTT tables. When an eSTP 

COP level- of the DNS hierarchy containing the GTT 

. its cache, it descends the 
.e<..ires a ta.le entry «hich is not resident in its 

, for G'-T until it reaches a ONS server which has- a notching 
DNS hierarchy used Cor G.T untii 

^h.t ther. is no such entry. Entries thus 
entry, or until it discovers th.nt thei . 
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messages requiring the r-ame '.ilob^il ciLle trnnslacion. Message routing (cr the 
generacion and routing of an error message) is the same for this embodiment as 
for the embodiment in which GTT is performed from a table local to each eSTP. 
In this embodiment, clearly DNS servers containing the GTT data are required. 
In one embodiment, every oSTP is a DNS nervor. containing all the required GTT 
data; two or more eSTPn are designated (fcr example, manually or by election 
using a broadcast or multica.s-t: group on the internal data network) as the mas- 
ter DNS servers, and the other eSTPs use normal DNS procedures to synchronize 
to them. In another cmbodimcrjt, a multicast group is used to elect multiple 
eSTPa to be DKS serverc, and all other eGTPs cache data only. Should one of 
Che DNS server eSTPs fail to respond to DNS queries, a new election is per- 
Cormed. with the appropriaLe d<ntn t:i:nn.r.forrcri by nornui], dns methods from one 
or more of the surviving DNS iiervors. It is envisioned chat in still another 
embodiment, an automatic procedure would distribute distinct data at each 
level of the hierarchy to at least three eSTPs per DNS table, and dynamically 
construct the top-of -hierarchy DNS "zone file", which would be resident in 
every eSTP; in Lliir: einlxj(.ll(iK-:i; t fin niitomntic equalization of query load between 
35 eSTPs in a cluster can be arhievcd, without the necessity of providing each 

eSTP with a full copy of the C^T data. 
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The selection of a routo for a particular CCS message, as discussed ear- 
lier, is performed by lookup in a table or other data structure, such as an 
LC-trie, radix trie, or hash. The methods for performing such a lookup are 
specific to each particular tiata str-jcture and are well-known to those skilled 
in the art. Similarly, iii£;t:rLion of particular routes in the routing table 
data structures is specific tu cacli type of data structure which might be 
used, and for each type ia w'ill-;<nown to thone skilled in the art. The gener- 
50 ation and distribution of dai a to insert in <or remove from) the routing table 
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data structure on each eSTP, hov/rrveri ia somewhot; more corrplox. 

Traditional CCS STPs have used "static routing tables", that is. routing 
tables wi-h entries which changed only when explicitly modifieci. for example 
by logging in to the STP and modifying table values, or by using a generally 
equivalent administrative interface. Though cumbersome and potentially error- 
prone, this method is very simple. In one embodiment, the invention may have 
its routing table data maintained in this manner. In an embodiment: thoughc to 
be particularly advantageous, however, che invention uses a dynamic routing 
protocol to synchronize routing information between eSTPs . In this crabodi- 
ment, each eSTP sends informatioa on its external neighbors (chat is, other 
CCS nodes or networks to which it is connected) to tho ocher eSTPs in the 
cluster. F.ach eSTP then unes its own local routing inform.^tion (its knowledge 
of its own neighbors) and the information received from the other eSTPs to 
contpute a comprehensive routing table. This process occurs periodically. 

It is believed to be preferable to use a standard routing protocol such 
as Open Shortest Path First {"OSFF-), Intermediate System- Intermediate System 
CIS-IS"), Routing Information Protocol CRIP") or Interior Gateway Routing 
Protocol ("IGRP") to share routing table ijiformation between eSTPc and to 
maintain routing table information on each eSTP. It is believed to be partic- 
ularly advantageous to uf3e a "link-state" protocol such as O.SPF or IS-IS. 
where each cSTP computes a complete graph of connectivity for all eSTPs before 
modifying its routing table data structures, inr.r.ead of a -distance-vector" 
protocol such as RIP or IGRP, but either type of routing protocol is acccpt- 
nblo for u.'^ie wii-b the invention. The routing |.>rotocol used must support the 
addressing formats in use on the CCS network (such as 2'1-bit' ANSI /Dell core SSI 
point codes) and the internal data network (such as 32-bit IP version 4 
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addrGsr.es); this irvay require slicjhL mc:Uf icacioii i:o an existing standard rout- 
ing protocol to render it suitable for use with the invention. 

As is common with routers for other network protocols, routing data 
received from the routing protocol may be filtered," modified, or augmented by 
locally maintained routing data (for example, "static" routes) before it is 
used to populate the routing table data structure used to route CCS messages. 
A typical iilgorit;hiii is foi: nn r>STl» to advertise it's own neifrhbor nodes and 
networks to Che other eSTPs [for example, using OSPl*" over a multicayL group on 
the internal daca network), receive advertisements sent by the other eSTPa, 
reconcile those other eSTFs data with its own data, includincf some oct of 
unadvertised static router- or other local ruler; for modification, then use 
that modified data to rcpopulate the routing table data structure. The ropop- 
ulation may be whole or partial; that is, the entire data structure may be 
replaced by a new doto structure containing the new data, or individual 
entries may be added, deleted, or modified to achieve the same result. 

The final component of the invention is software for handling CCS mes- 
sages which indicate exceptional conditions. These messages may be messages 
relating to error or rcscarc conditionfj on a particular synchronous serial 
link "(for example, MTP Link Status Signal UniCrj) , or notif icatioti maiiuagu:;} 
relating to the state of other CCS nctv/ork nodes or their links (for example, 
MTP Network Management ("MTP-NM") messages) or other messages indicating 
exceptional conditions- Upon receipt of such a message, it is forwarded to a 
software task in the local gSTP which processes such messages. That software 
task will first cause local eSTP behaviour to conform to CCS requirements for 
the exceptional message in question {tor example, by initiating link restart 
procedures, by shutting down the link in question, or by removing a remote CCS 
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node from the routing tabic) and then, for messages which are rf>levanc to 
other eSTfa (jucIi an MTlJ-NH Cluincjc Over ot; Cluinrjc Hack mossagei;, which nwy 
require routing cable changes in every eSTP) retransmits the message on the 
appropriate internal packet data network, preferably a multicast or broad- 
cast message. In a preCerred enibodimanc , cortnin particularly common or 
important rnesraagos (for cxan^plo. C'hangf-: Over inicl Chiinge Back) niay not bo 
retransmitted using the normal cnc^'.tjyulation for CCS meafjngea, but rather may 
cause changes to data transmitted using another protocol, such as the dynamic 
routing protocol in use, if any. 

Turning now to Tig. 4, what is shown is a functional block 
diagram of an alternative embodiment of the invention. Voice 
switches or SSPs 4 00, 4 01 are communicatively coupled via signaling 
links 402, 403 with eSTPs 405, 406. Each eSTP may be coupled via 
additional signaling links to additional SSPs, omitted for clarity 
from Fig. 4. In addition, each eSTP is coupled via respective 
communications channels 407, 4 09 to a wide-area network 40B, 
typically an internet. The wide-area network 408 may preferably be a 
high-quality-of-service internet or may less preferably be the 
Internet. Dimension line 410 represents the large physical 
separation that may well obtain between any two eSTPs 405, 406. It 
should be appreciated that in an exemplary embodiment there will be 
numerous additional eSTPs, omi-:ted for clarity in fig. 4.' 

Importantly, from the point of view of an arbitrarily selected 
SSP 400, 401 its CCS communications are indistinguishable from those 
which would take place were the SSP connected to a prior-art STP. 
Stating this differently, two SSPs 400, 401 will communicate and 
function when connected as shown in Fig. 4 just as if they were 
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connected to a single STP taking the place of virtual boundary 404. 
In this way/ the eSTPs 405, 406 and wide-area network 408 may be said 
to comprise a virtual STP 405. 

The present invention has been described with respect to several varia- 
tions of possible embodiments which are not meant to and should not . be con- 
strued to limit the invention. 
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CLAIMS 



1. A data communications system comprising first and second 
apparatus, each of said first and second apparatus having a 
respective port disposed for sending and receiving common channel • 
signaling data for telephone call processing, the first and second 
apparatus connected by a packet-switched communications channel, said 
channel of a type routing messages over an arbitrary path comprising 
hops including a final hop, said channel of a type in which the final 
hop of a path is not fully known in advance; each of said first and 
second apparatus further comprising means receiving common channel 
signaling data via its respective port, encapsulating said common 
channel signaling data in packets, and transmitting said packets to 
said packet-switched communications channel; each of said first and 
second apparatus further comprising means receiving said packets from 
said packet-switched commtmi cations channel, extracting said common 
channel signaling data from said packets, and transmitting said 
common channel signaling data via its respective port. 

2. The system of claim 1 wherein the first and second apparatus are 
further connected by an on-demand communications channel; each of 
said first and second apparatus further comprising means testing the 
packet-switched communications channel, and responding, to a failed 
test of the packet-switched communications channel by establishing 
the on-demand communications channel; the means receiving common 
channel signaling data via t le respective port of the first and 
second apparatus responsive to the failed test by transmitting said 
encapsulated packets to said on-demand communications channel; the 
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means receiving said packets from said on-demand communications 
channel responsive to the failed test by extracting said common 
channel signaling data from said packets, and transmitting said 
common channel signaling data via the respective ports of said first 
and second apparatus . 

3. The system of claim 2 wherein a failed test of the packet- 
switched communications channel comprises excessive latency in the 
packet-switched communications channel. 

4. The system of claim 1 wherein the packet-switched communications 
channel is a TCP/IP internet, 

5 . The system of claim 2 wherein the on-demand communications 
channel is ISDN. 

6. The system of claim 1 wherein the common channel signaling 
information is communicated via Message Transfer Part, Level 2 
protocol. 

7. A method for use with a data communications system coic^rising 
first and second apparatus, each of said first and second apparatus 
having a respective port disposed for sending and receiving common 
channel signaling data for telephone call processing, the first and 
second apparatus connected by a packet-switched communications 
channel, said channel of a type routing messages over an arbitrary 
path comprising hops including a final hop, • said channel of a type in 
which the final hop of a path is not fully known in advance; the 
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method performed within each apparatus comprising the steps of 
receiving common channel signaling data via the respective port, 
encapsulating said common channel signaling data in packets, and 
transmitting said packets to said packet -switched communications 
channel; said method performed within each apparatus f-orther 
comprising the steps of receiving said packets from said packet- 
switched communications channel, extracting said common channel 
signaling data from said packets, and transmitting said common 
channel signaling data via the respective port. 

8 . The method of claim 7 wherein the first and second apparatus are 
further connected by an on-demand communications channel; said method 
further comprising the steps of testing the packet-switched 
communications channel, responding to a failed test of the packet- 
switched communications channel by establishing the on-demand 
communications channel; receiving common channel signaling data via 
the respective port of the first and second apparatus and 
transmitting said encapsulated packets to said on-demand 
communications channel; receiving said packets from said on-demand 
communications channel and extracting said common channel signaling 
data from said packets, and transmitting said common channel 
signaling data via the respective ports of said first and second 
apparatus . 

9. A data communications system comprising first and second 
apparatus at distant physical locations, said first and second 
apparatus communicatively coupled through a wide-area network having 
a wide-area-network message protocol; 
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each of said first and second apparatus comprising a port sending and 
receiving common channel signaling messages, each of said first and 
second apparatus further comprising means for encapsulating said 
common channel signaling messages within messages conforming to said 
wide-area-network protocol, and means for unencapsulating said common 
channel signaling messages from within messages received, from said 
wide-area network; 

each of said first and second apparatus further comprising a routing 
table defining destinations for said common channel signaling 
messages depending on the contents thereof, and computational means 
routing common channel signaling messages eutrong said first and second 
apparatus as determined by said routing table; 

each of said first and second apparatus further comprising means 
responsive to received messages for updating the respective routing 
table.. 

10. The system of claim 9 wherein each of said first and second 
apparatus further comprises cryptographic means encrypting messages 
communicated to said wide-area network and decrypting messages 
communicated from said wide-area network. 

11 . The system of claim 9 wherein each said port sending and 
receiving common channel signaling messages is a synchronous port, 
and wherein said wide-area network is a packet switched network. 

12. The system of claim 11 wherein said wide-area network is an 



29 



10 



15 



20 



25 



30 



35 



40 



45 



50 



WO 00/33519 PCT/US99/26894 
internet. 

13. h method for use with a data communications system comprising 
first and second apparatus at distant physical locations, said first 
and second apparatus communicatively coupled through a wide-area 
network having a wide-area-network message protocol; each of said 
first and secord apparatus comprising first and second ports sending 
and receiving common channel signaling messages, each of said first 
and second apparatus further comprising a routing table defining 
destinations for said common channel signaling messages depending on 
the contents thereof; said method comprising the steps of: 

receiving an update message via said wide-area network and updating 
said routing table in response thereto; 

receiving a first common channel signaling message at said first 
apparatus at its first port; 

selecting said second port responsive to said routing table and 
responsive to contents of said first message; 

transmitting said first message at said second port. 

14. A method for use with a data communications system comprising 
first and second apparatus at distant physical locations, said first 
and second apparatus communicatively coupled through a wide-area 
network having a wide-area-network message protocol; each of said 
first and second apparatus comprising a respective port sending and 
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receiving common channel signaling messages, each of said first and 
second apparatus further comprising a routing table defining 
destinations for said common channel signaling messages depending on 
the contents thereof; said luethod comprising the steps of; 

receiving an update message via said wide-area network and updating 
said routing table in response thereto; 

receiving a first common channel signaling message at said first ^ 
apparatus at its respective port; 

selecting said wide-area network responsive to said respective 
routing table and responsive to contents of said first message; 

encapsulating said first message in a second message of said wide- 
area-network message protocol; and 

transmitting said first message to said wide-area network. 

15. The method of claim 1^ further comprising the steps of: 

receiving said second message at said second apparatus from said 
wide-area network; 

unencapsulating a third message from said second message; 

selecting the respective port of said second apparatus responsive to 
said respective routing table and responsive to contents of said 
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third message; and 

transmitting said third message to said port of said second 
apparatus. ■ 
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